DEGREE ESTIMATE FOR COMMUTATORS 



VESSELIN DRENSKY AND JIE-TAI YU 

Abstract. Let K{X) be a free associative algebra over a field K 
of characteristic and let each of the noncommuting polynomials 
/, g 6 K(X) generate its centralizer. Assume that the leading ho- 
mogeneous components of / and g are algebraically dependent with 
degrees which do not divide each other. We give a counterexample 
to the recent conjecture of Jie-Tai Yu that 

deg([/, g}) = deg(/ 5 - gf) > min{deg(/), deg(5)}. 

Our example satisfies 

-deg(<?) < deg([/,<?]) < deg(<?) < deg(/) 

and deg([/, g]) can be made as close to deg(<?) /2 as we want. We ob- 
tain also a counterexample to another related conjecture of Makar- 
Limanov and Jie-Tai Yu stated in terms of Malcev - Neumann 
formal power series. These counterexamples are found using the 
description of the free algebra K(X) considered as a bimodule of 
K [u] where u is a monomial which is not a power of another mono- 
mial and then solving the equation [u m , s] — [u n , r] with unknowns 
r,seK{X). 



Introduction 

Let K be a field of characteristic zero and let X = {x%, . . . ,x^} be 
a finite set of variables. Let K[X] and K(X) be, respectively, the 
polynomial algebra and the free associative ii'-algebra generated by X. 
If /, g are two polynomials in K[X] or K(X), we want to estimate the 
minimal degree of the elements of the subalgebra generated by them. 
This problem is important in the study of tame automorphisms of K[X\ 
and if (X). 

If / and g are algebraically dependent in /, g e ^[^], then the 
theorem of Zaks [ZJ, see also Eakin [E] for a simple proof and gen- 
eralizations, gives that their integral closure in K[X] is a polynomial 
subalgebra K[h]. If / and g are algebraically dependent in K(X), then 
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they commute, see Cohn [C], and the theorem of Bergman |Blj gives 
that the centralizer of / is an algebra of the form K[h], h G K(X). 
In both the cases not too much is known for the minimal degree of 
the elements of the subalgebra generated by / and g. For example, 
the famous Abhyankar - Moh - Suzuki theorem [AM} ISuj gives that 
if f->9 £ K[x] generate the whole algebra K[x], then deg(/) divides 
deg(g) or vice versa. Also, if if — (f,g) is an automorphism of K[x,y] 
or K(x, y) (i.e., <p(x) = f, ip(y) = g), then / and g may be of arbitrary 
high degrees. Then one of the degrees deg(/) and deg(g) divides the 
other and one of the leading homogeneous components of / and g is a 
power of the other. Clearly / and g generate the whole algebra K[x, y] 
or K(x,y). Hence there is no useful estimate of the minimal degree 
of the subalgebra generated by / and g if there are no restrictions on 
their properties. Several recent results have shown that the natural 
statement of the problem is the following: 

Problem 0.1. Let f and g be algebraically independent polynomials 
in K[X\ or K(X) such that the homogeneous components of maximal 
degree of f and g are algebraically dependent. If the degrees of f and g 
do not divide each other, find an estimate of the minimal degree of the 
nonconstant elements of the subalgebra generated by f and g. 

Using Poisson brackets, Shestakov and Umirbaev |SUlj gave an esti- 
mate for the polynomial case in terms of the degree of the commutator 
[/, g] considered as an element of the free Poisson algebra generated 
by X. This allowed them [SU2j to discover an algorithm which de- 
cides whether an automorphsim of the polynomial algebra K[x, y, z] is 
tame and to solve the famous Nagata Conjecture [N] that the Nagata 
automorphism is wild. As a byproduct of their approach, Shestakov 
and Umirbaev obtained aslo a new proof of the Jung - van der Kulk 
theorem [Jj[K] that the automorphisms of K[x,y] are tame. Later, the 
estimate was used by Umirbaev and Yu |UYj to solve a stronger version 
of the Nagata Conjecture concerning the wildness of the coordinates of 
a wild automorphism of K[x,y,z]. 

Recently Makar-Limanov and Yu |MLYj have developed a new method 
based on the Lemma on radicals in the Malcev - Neumann algebra of 
formal power series and have obtained an estimate for the minimal 
degree of the elements of the subalgebra generated by /, g in K(X) 
depending on the degree of the commutator [/, g] : If / and g are as in 
Problem 10.11 and p(x,y) € K(x,y), then 



deg(p(/,(/)) > D(f,g)w deg{f))deg{g) {p), 
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where 



D(f,g) 



deg(/#) 



and tUdeg(/),deg(s)(p) is the weighted degree of p(x,y), defined by 



The application of the Lemma on radicals to the commutative case 
gives the estimate 



is the corresponding differential 2-form. 

It is easy to see that in principal case (when p has outer rank two), 
in noncommutative case we have deg(p(/, g)) > deg([/, g\) and in com- 
mutative case deg(p(/, g)) > deg(J(/, g)) + 2. See, for instance, Gong 
and Yu [GY2] . 

These estimates have been used by Jie-Tai Yu |Ylj and Gong and 
Yu [GYlt IGY2] . to obtain new results on retracts and test elements of 
K[x, y] and K(x,y) as well as a new proof of the theorem of Czerni- 
akiewicz and Makar-Limanov \Cz\ IML] for the tameness of the auto- 
morphisms of K(x,y). 

Umirbaev [Ul] described the group of tame automorphisms of K[x, y, z] 
in terms of generators and defining relations. As a consequence, in |U2] 
he developed a method to recognize wild automorphisms of special kind 
of the free algebra K(x,y,z). In particular, he solved the well known 
conjecture that the Anick automorphism of K(x,y,z) is wild. The 
method of Umirbaev [U2j was further developed by the authors |DY] 
in the spirit of the results in |UY] . But up till now, there is no algorithm 
which decides whether a given automorphism of K(x, y, z) is tame or 
wild. A serious obstacle to the solution of this problem is that there 
is no estimate for the degree of the commutator [/, g] for /, g G K(X) 
being as in Problem 10.11 

In his survey |Y2] Jie-Tai Yu raised the following 



Wdeg(/),deg(s)(z) = deg(/), Wdeg(/),deg(g)(2/) = degfo). 
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Conjecture 0.2. (Jie-Tai Yu) Let f and g be algebraically independent 
polynomials in K(X) such that the homogeneous components of maxi- 
mal degree off and g are algebraically dependent. Let f and g generate 
their centralizers C(f) and C(g) in K(X), respectively. If neither of 
the degrees of f and g divides the other, then 

deg( [/,#]) > min{deg(/),deg(5f)}. 

The condition that the degrees of / and g do not divide each other 
is essential. It does not hold when (p = (/, g) is an automorphism 
of K(x, y) when the commutator test of Dicks [D] gives that [/, g] = 
a[x, y], ^ a e K. The condition that / and g generate their central- 
izers is also necessary. For example, if 

/ = y + (x + y k ) m , g=(x + y k ) n , m > n, k > 2, 

then 

[f,g] = [y,(x + y k n 
The homogeneous component of maximal degree of [/, g] is equal to 

[y, xy ki - n - l) + y 2 xy k{n - 2) + ■■■ + y k ^x], 

deg([/, g]) = k(n — 1) + 2 < kn = deg(g) < km = deg(/). 

If this conjecture were true, it would give a nice description of the 
group of tame automorphisms of K(x,y,z), much better than the de- 
scription of the group of tame automorphisms of K[x,y,z]. In the 
approach of Makar-Limanov and Yu |MLY] . they work in the Malcev 
- Neumann algebra A(X) of formal power series with monomials from 
the free group generated by X, allowing infinite sums of homogeneous 
components of negative degree and only finite number of homogeneous 
components of positive degree. Conjecture 10.21 would follow from the 
following conjecture that was formulated by Makar-Limanov and Jie- 
Tai Yu during their attempt to solve Conjecture 0.2. 

Conjecture 0.3. (Makar-Limanov and Jie-Tai Yu) Let g e K(X) 
generate its centralizer and let the homogeneous component of maximal 
degree of g is an n-th power of an element of K(X) . Then, for every 
m > n which is not divisible by n, the formal power series g m / n e A(X) 
has a monomial of positive degree containing a negative power of a 
generator. 

The analogue of Conjecture 10.21 for polynomial algebras is: If f and 
g are algebraically independent polynomials in K[X] such that the ho- 
mogeneous components of maximal degree of f and g are algebraically 
dependent, f and g generate their integral closures C(f) and C(g) in 
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K[X], respectively, and neither of the degrees of f and g divides the 
other, then 

deg(d/ A dg) > min{deg(/), deg{g)}. 

Note that in the case of K[x, y] 

degW A d9 ) = deg W /, ff) ) + 2 = deg (|| - gg + 2. 

Recently, Makar-Limanov has found a simple example of /, g G 
K[x,y] such that / and g may be of arbitrary high degree but 

deg(d/Ad<7)=3. 

It is easy to see that the analogue of Conjecture 10.31 does not hold in 
the commutative case. 

In the present paper we present a counterexample to Conjectures 
10.21 and 10.31 The polynomials / and g in Conjecture 10.21 are of degree 
3(2k + 1) and 2(2k + 1), respectively, where k > 2, and the degree of 
the commutator [f,g] is equal to 2k + 5 < deg(g) < deg(/). The same 
element g serves as a counterexample to Conjecture 10.31 Comparing 
with the commutative example of Makar-Limanov, we see that in the 
commutative case the quotient 

degjdf A dg) 
deg(fg) 

can be very small. In our example, we have that 

deg([/, g ]) 1 2 
deg(g) 2 2k + 1 

which can be very close to 1/2. We do not know how far is this quotient 
from the minimal possible value of the fraction. 

Problem 0.4. If f,g G K{X) are as in Conjecture W.B. does there 
exist a positive constant a such that 

deg( [/,#]) > adeg(^)? 

If the answer to this problem is affirmative, this still would simplify 
the study of the group of tame automorphisms of K(x, y, z). 

Although our counterexample is quite simple, in order to find it we 
have studied the structure of the free algebra K(X) as a bimodule of 
K[u], where u is a monomial which is not a proper power. It has turned 
out that K(X) is a direct sum of three types of bimodules: the poly- 
nomial algebra K[u], free bimodules generated by a single monomial, 
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and two-generated bimodules with a nontrivial defining relation. Then 
we have solved the equation 

[u m ,s} = [u n ,r] 

with unknowns r, s G K(X). Due to the existence of the K[u] -bimodules 
of the third kind in K(X), we have succeeded to construct the coun- 
terexample. 

An essential part of the combinatorial theory of free associative al- 
gebras is based on the FIR (free ideal ring) property and the weak 
Eucledian algorithm [CJ. Also, the theory of equations in K(X) may 
be considered in the framework of the recently developed universal al- 
gebraic geometry, see the survey by Plotkin [Pj, and in the spirit of 
algebraic geometry over groups, see [BMRl [MR] . Another possibility 
to consider equations in K(X) is from algorithmic point of view. For 
example Gupta and Umirbaev [GUj proved the algorithmic solvabil- 
ity of the problem whether or not a given system of linear equations 
with coefficients in K(X) is consistent. But very little is known about 
the concrete form of the solutions of an explicitly given equation. For 
example, recently Remeslennikov and Stohr [RS] studied the equation 
[x, a] + [y, b] = with unknowns x, y in the free Lie algebra L(X) where 
a, b are free generators of L(X). Hence the description of K(X) as a 
iT[«]-bimodule and the solution of the equation [u m , s] = [u n ,r] are 
naturally related with the combinatorial and algorithmic properties of 
free algebras. 



1. The example of Makar-Limanov 

In this section we present the example of Makar-Limanov of two 
polynomials /, g G K[x, y] such that the degrees of / and g are arbitrary 
high, do not divide each other and the degree of the Jacobian of / and 
g is equal to 1, that answered the commutative version of Conjecture 
0.3 negatively. It shows that it is unlikely to solve the famous Jacobian 
conjecture by degree estimate, as suggested in SlTj. The example was 
communicated by Makar-Limanov to Jie-Tai Yu in August 2007 when 
they were trying to attack Conjecture 0.2 and Conjecture 0.3. 

Example 1.1. Let a > b be positive integers such that a — b > 1 and 
a — b divides a + 1. Let 



f(x, y) = yp(x a y b ), g(x, y) = xy(l + x a y b ), 
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where p(z) G K[z] is a polynomial of degree k. Then 

, / r\ t t\7 -, i ,\ a + l -, (a + b + 2)a (a + b + 2)a 

deg(f) = (a + b)k + l = (a + b) - + 1 = ^ —L- = ± 

a — b a — b c 

deg{g) = a + b + 2<{a + b + 2)-^— = deg(/). 

a — b 

Clearly, a — b cannot divide a because divides a + 1 and a — b> 1. Also, 
the degree of / and g can be made as large as we want. Since / cannot 
be presented in the form q(h) for a polynomial h of lower degree, it 
generates its integral closure in K[x,y], and similarly for g. 
Direct computations show that 

j(f n) = ?L?l - ^L^l 
dx dy dy dx 

= y [-(1 + (a + l)x a y b )p(x a y b ) + (a - b)x a y b (l + x a y b )p' (x a y b )] , 

where p'(z) is the derivative of p(z). We want to choose p{z) in such a 
way that J(f, g) = y. This is equivalent to the condition 

-(1 + kcz)p(z) + cz(l + z)p'(z) = I. 

Let 

p{z) = -1 + p x z + p 2 z 2 + . . . + Pk-iz^ 1 + p k z k , pi G K. 

Then 

1 = -(1 + kcz)p(z) + cz(l + z)p'(z) 
= -(l+kcz)(-l+ Pl z+p 2 z 2 +. . .+p k z k )+cz(l+z)( Pl +2p 2 z+. . .+kp k z k ' 1 ) 

= 1 - (pi - kc)z - (p 2 + kcpi)z 2 (p k + kcp k - 1 )z k - kcp k z k+1 

+cpiz + c(2p 2 + pi)z 2 H h c(kp k + {k — l)p k -i)z k + kcp k z k+1 

= l+((c-l)p 1 +kc)z+((2c-l)p 2 +c(l-k)p 1 )z 2 +((3c-l)p 3 +c(2-k)p 2 )z 3 
+ --- + ((kc-l)p k -cp k „ 1 )z k . 

Hence 

A;c (k-l)c (k-2)c c 

pi = -— v n = -2^T*> P3 = ^T P2 > Pk = —i Pk -'- 

Since pi ^ 0, we obtain that pi ^ for all i. Hence the degree of / is 
really equal to the prescribed 

, fn (a + b + 2)a 
deg(/) = 

c 

and 

deg(J(f,g)) = deg(y) = I. 
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2. The free algebra as a bimodule 

Let (X) be the free semigroup generated by X. In this section we fix 
a monomial u G (X) of positive degree which is not a proper power of 
another monomial. We consider the algebra K(X) as a K[u] -bimodule. 
Equivalently, K(X) is a K[u±, -u 2 ]-module with action of U\ and u 2 
defined by 

U\W = uw, u 2 w = wu, w G (X). 
Clearly, K(X) decomposes as a K[ui, i^J-module as 

where the inner sum runs on all v G {X) which do not commute with 
u. We want to find the complete description of the K[u±, ^J-module 
K(X). If vi,V2 G (X), we call v\ a beginning, respectively a tail of v 2 
if there exists w G (X) such that v 2 = v±w, respectively v 2 = wv 1 . 

Theorem 2.1. As a K[ui,u 2 ]-module, K(X) is a direct sum of three 
types of submodules: (i) K[u\; (ii) K[ui,u 2 ]t; (iii) K[ui,u 2 ]ti+K[ui,u 2 ]t 2 , 
where: 

(i) K[u] is generated as a K[ui,u 2 ] -module by 1, and u p = u\ ■ 1. 
The defining relation for this submodule is Ui ■ 1 = u 2 • 1; 

(ii) K[ui,u 2 ]t is a free K[ui,u 2 ] -module and u is neither a beginning 
nor a tail oft. If t is a beginning, respectively a tail of u, and t' is 
the tail, respectively the beginning of u of the same degree as t, then 
tu 7^ ut' , respectively ut 7^ t'u; 

(iii) ti and t 2 are of the same degree and are, respectively, a proper 
beginning and a proper tail of u such that t±u = ut 2 . The defining 
relation of this submodule is u 2 t\ = u±t 2 . There exist v±,v 2 G (X) with 
V\V 2 7^ v 2 V\ and a positive integer k such that 

u = {viv 2 ) k vi, ti = V ± V 2 , t 2 = V 2 Vi. 

Proof. The statement (i) is obvious so we only concentrate on (ii) and 
(iii). Each v G (X) has the form v = u a v', where u is not a beginning of 
v'. Similarly, v' = tu b , where u is not a tail of t. Hence, by the property 
that u is not a proper power of another monomial, we conclude that 
K(X) is generated as a K[ui,u 2 ]-modu\e by 1 and monomials t which 
do not commute with u and u is neither a beginning nor a tail of t. Let 
p 

(i) J] 7 ^W = o, o^ 7l ex, 

i=i 

be a relation between such ti, where the triples (ai,bi,ti) are pairwise 
different, with possible = tj for some i 7^ j. We may assume that this 
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relation is homogeneous, i.e., (aj + 5j)deg(w) + deg(tj) is the same for all 
monomials. For each ti there exists a tj such that u a HiU bl = u a HjU bj . 
Let u ai tiu bl = u a2 t 2 u b ' 2 . We may assume that ai < a 2 . We cancel u ai 
and obtain that t\U bl = u a t2U b2 , a — a 2 — a\. Similarly, if b\ < b 2 , then 
t\ = u a t2U b , b = b 2 — b\. By the choice of ti,t% we derive that t\ = t 2 , 
a = b = 0, which contradicts with (fli,6i,ti) 7^ (a 2 ,& 2 ,t 2 ). If b\ > b 2 , 
then for b = b\ — b 2 

tiu b = u a t 2 , a,b>0. 

If deg(ti) > deg(w), then u is a beginning of t\ which is impossible. 
Hence ti is a beginning of u. Similarly if deg(t 2 ) > deg(u), then u is 
a tail of t 2 which is also impossible. Hence t 2 is a tail of u. In this 
way, in the relation ([1]) all ti are beginnings or tails of u. Since ([T|) is 
homogeneous, the degree of ti is equal to the residue of the division of 
the degree of the relation by the degree of u. Hence all ti are of the 
same degree smaller than the degree of u. Since the beginnings and 
the tails of u are determined by their degrees, we obtain that in ([T]) 
p = 2 and ti is a beginning and t 2 is a tail of u. Let u = tiWi = w 2 t 2 , 
wi,w 2 G (X). Since deg(ti) = deg(t 2 ) < deg(w), 

deg(wi) = deg(w) - deg(*i) = deg(w) - deg(t 2 ) = deg(w 2 ). 

Replacing u = tiWi = w 2 t 2 in tiu b = u a t 2 , we obtain 

tiu b = ti(w 2 t 2 ) ■ ■ ■ (w 2 t 2 ) = (hwi) ■ ■ ■ {tiWi)t 2 = u a t 2 . 

Both sides of this equality start with tiiu 2 and tiu>i, respectively. Since 
u>i and w 2 are of the same degree, this implies that W\ = w 2 = w and 
u — t\W — wt 2 . Hence 

tiU = ti(wt 2 ) = (tiw)t 2 = ut 2 . 

If t\ = t 2 , then t\u = ut\ which is impossible because u is not a 
proper power and generates its centralizer. Hence t\ 7^ t 2 . Using the 
relation tiu = ut 2 we present the elements of K[ui, u 2 ]ti + K[u±, u 2 ]t 2 
as linear combinations of u^ti = u a t\ and u\u 2 t 2 = u%u c . It is easy to 
see that u bl t 2 u Cl 7^ u b2 t 2 u C2 , because t 2 u 7^ ut 2 and (&i,Ci) 7^ (b 2 ,c 2 ). 
Similarly u a t\ = u b t 2 u c is also impossible, because t\ is not a tail of 
u (hence c = 0) and deg(ti) = deg(t 2 ), t\ 7^ t 2 . Hence all relations 
in the K[ui, w 2 ]-module generated by ti and t 2 follow from t\u = ut 2 . 
Let u = v[vi, where k is maximal with this property. Then t\u = ut 2 
implies that 

t\ +l vx = t\vit 2l tiV-L = Vit 2 . 

Since t\ is not a beginning of v\ (otherwise u = we obtain that 

v 1 is a beginning of t\ and ti = V\V 2 for some v 2 G (X). Now t\V\ = V\t 2 
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gives V1V2V1 = V\t2 and £ 2 = V2V1. Hence 

U = (ViV 2 ) k Vi, ti = ViV 2 , t 2 = V 2 Vi 

and ViV 2 7^ v 2 Vi because u is not a proper power. □ 

Remark 2.2. For a fixed u G (X) there may be several pairs (ii,i 2 ) 
satisfying the condition (iii) of Theorem 12.11 but all of them have to be 
of different degree. For example, if u = (xy) k x, k > 1, then for any 
positive I < k the monomials tu = (xy) e , he = (yx) 1 satisfy tuu = ut 2 t- 

Now we are going to solve the equation [u m , s] = [u n ,r]. It is more 
convenient to replace m and n with im and in, respectively, where m 
and n are coprime. 

Example 2.3. Let u e (X) be a monomial of positive degree which 
is not a power of another polynomial. Let £, m, n be positive integers 
such that m > n and m, n are coprime. We consider the equation 

(2) [u em ,s} = [u in ,r]. 



Applying Theorem 12.11 we write r and s in the form 

r = r 1 (u) + y^ j pt+y^ j (p 1 t 1 +p 2 t 2 ), r 1 eK[u], p,p±,p 2 G K[u 1 ,u 2 ], 

s = S 1 (u)+y^ j qt + y^ j (q 1 t 1 + q2t 2 ), s 1 E K[u], q, q 1 , q 2 G K[ui, u 2 ], 

where the sums run, respectively, on all monomials t and t%, t 2 described 
in parts (ii) and (iii) of Theorem 12.11 Clearly, r\{u) and S\{u) may be 
arbitrary polynomials and we have to solve the following systems for 
each t and ti, t 2 : 

(3) [u em ,q( Ul ,u 2 )t) = [u M ,p( Ul ,U2)t], 

(4) [u em ,q 1 t 1 + q2t2] = [u en ,p 1 t 1 +p 2 t 2 \. 
We rewrite ((3]) in the form 

( U { m - 4 m )q(ui, u 2 ) = (u[ n - U 2 ). 

Since m and n are coprime, the greatest common divisor of the poly- 
nomials itf m — u l 2 m and uf 1 — is equal to u\ — u\ and we obtain 
that 

p(m, u 2 ) = —. 7-r 2 («i, u 2 ), q(ui, u 2 ) = — f 7-r 2 («i, u 2 ), 

u\ — u 2 u\ — u 2 

where r 2 (wi,M2) G K[ux,u 2 ) is an arbitrary polynomial. 
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Now we assume that deg(ti) = deg(t 2 ) < deg(w) and u,ti,t2 satisfy 
the condition t±u = ut 2 . Using this relation we present p\t\ + p 2 t 2 and 
Qiti + <?2^2 m Q m the form 

Pi*i+P2*2 ^ Pi{ui)t 1 +p 2 (u 1 ,u 2 )t 2 , q\ti+q 2 t 2 = qi{u 1 )t 1 +q 2 (u 1 ,u 2 )t2 
and rewrite (jl]) as 

(M £ 1 m -4 m )(g 1 (M 1 )t 1 + g 2 (ui,u 2 )t 2 ) = (Mf-u 2 n )(pi(M 1 )t 1 +p 2 (ui,n 2 )t 2 ). 
We replace u 2 t\ with u\t 2 and obtain 

ufVi - u lU £ 2 m - l qi t 2 + {u[ m - 4 m )^t 2 

Comparing the coefficients of £1 and t 2 , we derive 

u[ m q 1 (u 1 ) = u[ n p 1 (u 1 ), 

-u l u e 2 m - 1 q l + {u{ m - u l 2 m )q 2 = -u l u i 2 n - 1 p l + « - u l 2 n )p 2 . 

It is sufficient to solve these equations when p i: q { are homogeneous. 
We may assume that deg(gi) = deg(g 2 ) = a, deg(pi) = deg(p 2 ) = 
a + £(m — n). Hence 

Pl {u x ) = tuT l[m - n \ «&(«!) = e«;, ^k, 

-^V™" 1 + (u[ m - u E 2 m )q 2 = -^ +£(m - n)+1 M £ 2 "- 1 + « - u e 2 n )p 2 , 

« - u^)q 2 + Cut +1 U £ r l (uf m - n) - u l t- n) ) = K" - <)P2. 
Defining the polynomial 

..a .,£b 

®b{ui,u 2 ) = —» r = u i +«i u 2 H hu 2 , o > 1, 

— «2 

and using that 

$m(«i» « 2 ) = u? m ~ n $ n («i, w 2 ) + u^ m - n (u u u 2 ), 
the equation for £,p 2 , q 2 becomes 

{U^ m - n) <$> n + U f 2 n $ m „ n )q 2 + eu^t^'^m-n = $nP2, 
(P3 - «f W - n) g 2 )$ n = W + e< +1 )$m-n. 

Since the polynomials $ n (ui,u 2 ) and M 2 n_1 $ m _ n (u 1 , m 2 ) are coprime, 
we obtain 

P2 _ u f"-«) g2 = u f - 1 $ m _ n r 3 , u 2 g 2 + £< +1 = $ „r 3 , 
where r 3 (ui, u 2 ) G Kfwi, u 2 }. Hence it is sufficient to solve the equation 
u 2 q 2 (ui,u 2 ) + £< +1 = $ n (lii, M 2 )r 3 (Mi, M 2 ) 
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for £ 6 K and for homogeneous q 2) r 3 G ^2]- Comparing the 

coefficients of and using that $„, = ^ + u^n-i, we obtain 

a+1 > deg($ n ) =£(n- 1), 
r 3 {u 1 ,u 2 ) = £u"~^ n ~ 1)+1 +m 2 s 3 (mi,m 2 ), s 3 e K[wi,w 2 ], 

/ \ / t(n— 1) , \ , /- a— t(n— 1)+1 f-ii 

for any ^ E K and arbitrary homogeneous polynomial s 3 (-ui,-u 2 ) £ 
fTf-ui, ti 2 ] of degree a — £{n — 1). 

It is naturally to ask whether the structure of K(X) considered as 
a bimodule of K[f], when / e K(X) is an arbitrary polynomial, is 
similar to that in Theorem 12. 1[ The following example shows that in 
this case some phenomena appear similar to those in the Buchberger 
algorithm for the Grobner basis of an ideal. We do not expect a nice 
bimodule structure of K(X) in the general case. 

Example 2.4. Let us order the monomials of {x, y) first by degree and 
then lexicographically, assuming that x > y. Let 

/ = xyx + yxx, u = xyx, t\ = xy, t 2 = yx. 

The leading monomial of / is u and we have t\U — ut 2 - Direct compu- 
tation gives that 

fh - fh + t 2 f = (xy + yx)yxx 

belongs to the X[/]-bimodule generated by t± and t 2 but its leading 
monomial xyyxx neither starts or ends with u. 

3. The counterexample to Conjecture 10.21 
The following result presents a counterexample to Conjecture 10.21 
Theorem 3.1. Let X = {x, y}, k > 2, and let 

u = (xy) k x, v = xy, w = yx, 
f = u 3 + r, r = uv + uw + wu, 
g = u 2 + s, s = v + w. 

Then f and g are algebraically independent polynomials which generate 
their centralizers C(f) and C(g) in K(x,y). The homogeneous com- 
ponents of maximal degree of f and g are algebraically dependent and 
neither of the degrees of f and g divides the other. Then 

deg( [/,#]) < deg(g) < deg(/). 
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The quotient 

deg([f,g]) _ 1 2 
deg(g) 2 2k + 1 

is bigger that 1/2 6ut can fre made as c/ose to 1/2 as we want by in- 
creasing k. 

Proof. Since [f,g] ^ 0, we derive that / and g are algebraically inde- 
pendent. The homogeneous components of maximal degree of / and 
g are u 3 and u 2 , respectively, and are algebraically dependent. Their 
degrees 6k + 3 and Ak + 2 do not divide each other. Direct computations 
give 

[f,g] = [u 3 ,s] + [r,u 2 ] + [r,s\. 
Since, as in Theorem 12.11 (iii) 

vu = (xy)(xy) k x = (xyx) k (yx) = uw, 

we obtain that 

[u 3 , s] = [u 3 , v + w}= u 3 (v + w) - (v + w)u 3 

= u 3 v + u 3 w — vu 3 — wu 3 = u 3 v + u 3 w — uwu 2 — wu 3 , 
[r, u 2 } = (uv + uw + wu)u 2 — u 2 (uv + uw + wu) 
= uvu 2 + uwu 2 + wu 3 — u 3 v — u 3 w — u 2 wu 
= u 2 wu + uwu 2 + wu 3 — u 3 v — u 3 w — u 2 wu = uwu 2 + wu 3 — u 3 v — u 3 w, 

[u 3 , s] + [r, u 2 } = 0. 

Hence, 

[/, g] = [r, s] = uw + uwv + wuv + uvw + uww + wuw 

—vuv — vuw — vwu — wuv — wuw — wwu 
= uw + uwv + uvw + uww — vuv — vuw — vwu — wwu 
= uw + uwv + uvw + uww — uwv — uww — vwu — wwu 
= uw + uvw — vwu — wwu 
= (xy) k x(xy)(xy)-\-(xy) k x(xy)(yx) — (xy)(yx)(xy) k x—(yx)(yx)(xy) k x ^ 0, 

deg([/, g\) = deg(r) + deg(s) = 4 + deg(n) = 2k + 5<4k + 2 = deg(g). 

Clearly, for k sufficiently large, we can make the quotion of the degrees 
of [/, g] and g as close to 1/2 as we want. □ 



14 VESSELIN DRENSKY AND JIE-TAI YU 

The counterexample of Theorem 13.11 has been found applying Theo- 
rem [5TT] and Example 12.31 We start with 

u = (xy) k x, v — t\ — xy, w = t 2 = yx. 

Hence vu = uw. Working in the i^[w]-subbimodule of K(x,y) gener- 
ated by ti and t 2 , we search for r and s such that [u m , s] = [u n ,r]. 
Then for 

f = u m + r, g = u n + s, 
where m > n > 1 and n does not divide m, we obtain 
[f,g] = [u m ,s] + [r,u n ] + [r,s] = [r,s\. 
By Example 12.31 the equation [w m ,s] = [?i n ,r] has a partial solution 
r = uti + ut 2 + t 2 u, s = ti+t 2 

obtained for 

m = 3,n = 2, p x = u x ,p 2 = u x + u 2 , qi = q 2 = 1- 

But this approach does not allow to find a solution with deg([/, g\) < 
deg(</)/2. 

Trying to decrease the degree of [/, g] further, as in the example of 
Makar-Limanov, we may add new homogeneous summands to /, e.g. 

/ = u m + r + ri, deg(ri) < deg(r), 

such that [r, s] + [ri,u n ] = 0. But we face computational (and maybe 
principal) difficulties: The monomials of [r, s] are of the form u a tiU b tjU c , 
ti,tj = v,w. Using the relation vu = uw, we may assume that b = if 
ti = v or tj = w. Hence 

[r, s] = hi,wu b v + huvv + h\ 2 vw + h 22 ww, hb, hij G K[u\, u 2 ). 

Since the monomials wu b v, vv, vw, ww are neither beginnings nor tails 
of u, we have to work in a free i^[u]-bimodule and do not know how 
to find r, s,t*i of sufficiently small degree such that [f,g] = [t*i,s] and 
deg( [f,g]) < deg(g)/2. The computations become even worst if we try 
to add one more component to g: 

f = u m +r+ri, deg(ri) < deg(r), g = u n +s+Si, deg(si) < deg(s). 

4. Working in the Malcev - Neumann algebra 

Let F(X) be the free group generated by X. We define the total 
degree of u — xf^---xf^ G F(X) in the usual way, assuming that 
deg(xf 1 ) = ±1. By the theorem of Neumann - Shimbireva [Nl| IS], the 
group F(X) can be ordered linearly in many ways. In particular, see 
Theorem 2.3 in [Nl] , if if is a linearly ordered factor group of F(X), 



DEGREE ESTIMATE FOR COMMUTATORS 



15 



then the order of H can be lifted to a linear order of F(X). Defining a 
partial order on the free abelian group generated by X by total degree 
and then refining it in an arbitrary way, e.g. lexicographically, we 
obtain a linear order on F(X) such that if deg(wi) < deg(w 2 ), then 
U\ < u 2 . Since (X) C F(X), we assume that the elements of (X) are 
linearly ordered in the same way. If 
p 

g = g(X) = aiUi, ^ a» G K, m G (X), m > u 2 > ■ ■ ■ > u p , 

i=l 

we denote by u(g) the leading monomial a,\U\ of g. We denote by A(X) 
the Malcev - Neumann algebra of formal power series used by Malcev 
and Neumann [Ml IN2j to show that the group algebra of an ordered 
group can be embedded into a division ring. The algebra A(X) consists 
of all formal sums 

r = 22 auU -> au e K -> 

ueA 

where A is a well ordered subset of F(X). (For commutative objects 
this construction was used by Hahn [Hj.) We shall use A(X) in the 
spirit of Makar-Limanov and Yu [MLYj and shall assume that A is well 
ordered relative to the opposite ordering, i.e., any nonempty subset of 
A has a largest element. Again, if ^ r G A(X), we denote by v{t) 
its leading monomial a.\U\, ot\ G K, U\ G F{X). The following Lemma 
on radicals of Bergman [B2j IB3] plays a crucial role in |MLYj . 

Lemma 4.1. J/O^rG A{X) and u{t) = {(3u) n , (3 G K , u G F(X), 
is an n-th root, then there exists a p G A(X) such that r = p n . 

Now we shall show that the polynomial g from the conuterexample 
to Conjecture 10.21 serves as a counterexample also to Conjecture 10.31 

Theorem 4.2. Let X = {x,y}, k > 2, and let 

u = (xy) k x, v = xy, w = yx, 

g = u 2 + s, s = v + w. 
Then g generates its centralizer C(g) in K(x,y) and its homogeneous 
component of maximal degree is a square in K(x,y). If p G A(x, y) is 
such that g = p 2 , then p 3 has no monomial of positive degree containing 
a negative power of x or y. 

Proof. We may assume that 

p = g 1/2 = u + <2i + a 2 H , 

where a« are homogeneous polynomials such that 

2k + 1 = deg(w) > deg(ai) > deg(a 2 ) > • • • . 
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These polynomials are determined step-by-step in a unique way from 
the condition 

g = u 2 + s = p 2 = u 2 + (uai + diu) + (a 2 + ua 2 + (i2u) + ■ • • . 

Comparing the homogeneous components of g and p 2 and their degrees, 
we obtain 

uai + diu = s, deg(ai) = deg(s) — deg(w) = 1 — 2k, 
a 2 + ua 2 + a 2 u = 0, deg(a 2 ) = 2deg(ai) — deg(u) = 1 — 6k, 

deg(aj) = deg(ai) + deg(a^i) - deg(w) = 1 - 2(2i - l)k. 
As in the proof of Theorem 13 .![ we have v u = uw. Hence to" 1 satisfies 

u(wu~ x ) + {wu^)u = (uw)u^ 1 + w = (vu)u^ 1 + w = v + w = s, 
we conclude that a\ = wu^ 1 . Now 

p 3 = u 3 + (u 2 aj + ucLjU + ajU 2 ) + 2_, (uajCLj + ajucij + ajaju) + ajCij a\ , 

deg(u 2 ai) = 2{2k + 1) + (1 - 2k) = 2k + 3, 
deg(w 2 ai) < deg(u 2 a 2 ) = 2{2k + 1) + (1 - 6k) = 3 - 2k < 0, i > 2, 
deg(uaiCbj) < deg(wa 2 ) = deg(w 2 a2) < 0, i,j > 1, 

deg^a^) < 0, 
and we obtain that the component of positive degree of p 3 is 
u 3 + {u 2 ai + uciiU + ciiU 2 ) = u 3 + {u 2 {wu~ l ) + u^wu^^u + {wu~ l )u 2 ) 

= u 3 + (u(uw)u" 1 + + wiu^uju) 

= u 3 + {uv + uw + wu) = u 3 + r = f, 

where / = u 3 + r is the other polynomial from Theorem 13.11 Hence p 3 
does not contain monomials of positive degree with negative powers of 
variables x and y. □ 
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